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A data processing device and method for interactive television- 

The present invention relates to a data processing device and method 
which are specificaiiy adapted for transmitting appiications from a central station 
5 of a networlc to a plurality of terminal stations and carrying out the applications 
at the terminal stations, in which networl( data rates for downlinit transmission 
(central to terminal stations) are far higher than for upiinic transmission (terminal 
stetions to central stetion). 

10 ^ A typical network of this type is an interactive TV network. In such a jriet- 
work, the terminal stations are formed of TV sets equipped* with a so-called set- 
top-box, and the central station is a broadcasting station. In downlink, Au- 
dioA/ideo data (AV data) and application data are transmitted at a high rate to 
the individual TV sets; uplink data rates are far lower and may be zero for appli- 

15 cations not requiring feedback to the broadcasting station, .. v.- 

Aithough the topology of such a network is similar to a common computer 
network with a plurality of work-stations connected to a- common server, the na- 
ture of these networks poses a number of new problems. One is that in an in- " 

20 teractive TV network, the number of terminal stations is extremely large, it may 
be a million terminals or more. Whereas in a local computer network, each ter- 
minal may be free to request a particular application to.be downloaded to It ait 
any given time, allowing the same in an interactive TV network would .require 
prohibitively high data transmission capacities. In the art of interactive television 

25 this problem is solved using the so-called DSM-CC (Digitel Storage Media 
Command and Control) carousel. The OSM-CC carousel is a date stream 
transmitted by the broadcasting station along with the AV date in which a se- 
quence of modules is transmitted, each of the modules comprising code and/or 
data of one or more applications that can be earned out by the terminal stations. 

30 The transmission of this sequence of modules is repeated endlessly. Since the 
number of applications is limited, transmission of every module is repeated after 
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a certain time interval. In oixler to be able to cany out an application, a tenninal 
station has to collect all modules belonging to this application. ^ 



If a tenninal station starts to colled modules of a given application only 
after having received an Instniction from the user to launch this application, a 
noticeable delay between the instniction and the launching may resuH which Is 
annoying for the user. 

In order to relieve the this problem, according to the MHP (Multimedia 
Home Platform) standard of the DVB (Digital Video - Broadcast Fonim. 
www.dvb.org). the broadcasting station may transmit so-called pre^tch slgnall- 
zation which indicates, for each module transmitted on the carousel, whether it 
might be worth while to store this module at the tenninal station because there 
is a probability that this module may have to be executed in the near future. 
Correspondingly, the tenninal stations may have a storage means, for storing 
therein the modules specified by the pre-fetch signalization, so*at In case that 
such a module has to be executed, execution can begin straight away, without 
having to wait for retransmission of the module. 

This might be a satisfying solution if the code broadcast on the DSM-GC 
carousel were a native code that could be executed by the terminal stations 
without need for further preliminary processing. But since the use of native code 
would have the drawback of requiring an extremely high degree of standardiza- 
tion of the tenninal stations and since there are many different manufacturers of 
such terminal stations, for which such a standardization is difficult to impose the 
industry seeked to provide the tenninal stations with a Java virtual machine and 
transmit the applications from the broadcasting station to the temninal stations 
as Java intennedlate code. This solution has indeed the advantage to have 
DVB-MHP applications mnnlng on any DVB-MHP platform whatever the spe- 
cific underlying hardware. 
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However, the price of this solution is the need for a powerful Java virtual 
nnachine. implying significant processor speed and an Important amount of 
memory. On the market this need for a relatively expensive hardware platform 
is commonly seen as an important drawback of the DVB-MHP solution to inter- 
s active digital television and can be considered as a serious limit to the quick 
expansion of the DVB-MHP solution. 

In classical Java execution environments, application processing speed 
is often gained by reducing execution time. This is done by means of compile- 
10 tion of Java classes to native code that can be directly carried by a processor of 
the Java virtual machine and not to intemnediate code that must first be inter- 
preted by the machine before it can be executed. 

In a digital TV network of the type described above^ it is obvious that 
15 such a compilation can only be done at the temninal stations. If the broadcasting 
station already transmitted a ready-compiled application, interoperability- would 
be lost If compilation is done at the terminal station, execution speed can be 
improved, but load latency will Increase, because when the user has given an 
instruction to launch a given application, he not only has to wait until all modules 
20 of this application have been received from the carousel, but, additionally, the 
time required for their compilation. 

The object of the present invention is, therefore, to provide a program- 
mable data processing device and a data processing method for use In a net- 
25 work in which applications are transmitted by portions in a common stream, in 
which a small delay between inputting a decision to. launch an application and 
the actual start of the application can be achieved without requiring high proc- 
essing power. 

30 This object is achieved by a programmable data processing device 

comprising: 
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- a loading engine for receiving portions of code of a first type and/or data 

fmm fl stream in which said portions are repeatedly transmitte d, ; 

- a storage means for storing the portions received by the* loading engine. 

- an execution engine for executing an application embodied by the re- 
eived portions, 

- a translating engine for translating the first type code into a native code 
of the execution engine, 

- characterised in that the translating engine is adapted to compile at 
least a certain one of said received portions into native code and to store the 
thus compiled portion in tiie storage means, and to interpret other portions of ^ 
code, and that the execution engine is adapted to process compiled code and 
interpreted code within a same application. 

This object is also achieved by a data processing method, comprising the 

steps of : 

- a) receiving portions of code of a first type and/ or data from a stream in 
which said portions are repeatedly transmitted, wherein tiie set of portions . . . 
transmitted In said stream embodies one or more data processing applications 

- b) storing predetennined ones of said portions in a storage nrieans, 

- c) in a translation engine, compiling at least one of said portions comprising 
first type code into native code of an execution engine, 

- d) in the execution engine, canylng out one of said data processing applica- 
tions by executing the compiled native code of the selected portions belonging 
to said one application and by interpreting non-selected portions of this applica- 
tion. 

In this device and method, a delay in transmitting parts of the code of a 
given application to the data processing device can be made use of by having 
the translating engine compile portions of code that have .already been received 
at the data processing device. As soon as the complete code of an application 
has been received, execution of the application can be started; code portions 
that have not yet been compiled at that time can be carried out by interpretation. 



2T- e-0&;iT:20 ;S. B. U l.lv^^ OEB MUNICH 1 SBSSd^ » % 3S 



v^^^ OEB 



Preferably, execution of an application v^nll begin only when an instruction 
to this effect has been input by a user. Before this happens, the device should 
best have collected and compiled code portions of this application already. 

s Already^ the ^ct that, when execution is started, parts of the code are 

compiled increases execution speed over that of a conventional device in which 
all code is interpreted. In data processing devices in which execution engine 
and translating engine share processing power, the main reason for this speed ' 
increase is that when interpreting, processing power is spent on translating a 

10 portion of intermediate code into native code of the execution engine each time 
this portion is executed, whereas, when compiling, the code is translated once 
and for all, so that interpretation always absorbs processing power that might 
better be used for execution of the application. But even in systems where exe- 
cution engine and translating engine do not compete for processing power, a 

15 speed increase is possible because compiled code can be made more efficient 
than interpreted code. • r 

If the execution engine and the translating engine of the device are 
physically separate units, a further improvement can be achieved by having the 

20 translating unit compile further portions of the code at execution time of the ap- * 
plication. This is possible without having to provide a particularly powerful trans- 
lation engine because when the execution engine cam'es out compiled code, 
the translation engine has spare time that is available for compiling. In this way, 
the ratio of compiled to interpreted codes will continue to increase during execu- 

25 tion until, finally, all code of the applicati'on is compiled. 

if the translating engine and the execution engine are virtual devices 
implemented in a time sharing feshion in a common processor, compilation can 
also continue at execution time as described above, or, alternatively, when 
30 compiled code Is t>eing executed, all processing power of the common proces- 
sor can be assigned to the execution engine. 
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Most advantageously, the translating engine is adapted to select the 
_ co de portions it compiles accordin g to sig nalling information it receives. 

One source of said signalling infomnation may be the stream in which the 
5 portions of code are transmitted. If the stream is a DSM-CC carousel, the pre-, 
fetch signalling conventionally transmitted in such a carousel may be used as 
said, signalling information. That is, whereas conventionally, a DVB-MHP plat- 
fomi will only store a DSM-CC module specified by pre-fetch signalling in the 
form in which It was transmitted and will eventually later interpret it, the data 
10 processing device of the present invention may additionally cqmpile such a 
module. 

Of course, the portions to be compiled might also be fractions of a DSM- 
CC module. In that case, in order to specify the fractions to be compiled, an- 

15 otiier type of signalling infomnation besides the DSM-GC pre-fetch signalling 
would have to be transmitted on. the. carousel Such signalling Information might 
be defined by a person who develops the application based e.g. on the relative 
frequency with which one or another portion of code are executed or the ex- 
pected increase In efficiency of compiled code over interpreted codOi which may 

20 t>e different for various portions of code. 

As an alternative or additionally, the translating engine may receive sig- 
nalling information indicating portions of code to be compiled from ttie execution 
engine. This is particularly useful at run time of an application. Such an applica- 

25 tion may be composed of a plurality of modules or jsortions. some of which may 
be executed hundreds of times and others not at all. Usually, when an applica- 
tion is developed, it is possible to estimate which portions of the code are exe- 
cuted frequently and which are not Compiling Instructions for frequently exe- 
cuted portions of code may be comprised In other portions of the code of an 

30 application, e.g. In an initializing portion, so tiiat when the initializing portion is 
carried out, signalling infomnation according to tiiese compiling insti-uctions may 
be sent from the execution engine to the translating engine. 
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The translating engine should further be adapted to decide whether to 
cx>mpile or to interpret a given portion of first type code depending on signalling 
information it receives from the execution engine. Namely, the translating en- 

5 gine will also have to receive signalling information specifying a' certain address 
in the code when the execution engine has to carry out a jump or branch in- 
struction to that address. If the corresponding code portion Is not yet compiled 
at the time the Instauction has to t>e carried out, the translating engine will have 
to interpret the code designated in the jump or branch instruction in order to 

10 avoid a processing delay. ^ 

If a code portion comprising the target address of the jump or branch in- 
struction is under compilation at the time the instruction is carried out, one pos- 
sibility of proceeding is that the translating engine ignores the signalling infbr- 
15 mation from the execution engine requiring interpretation and that it finishes 
compiling the code portion, in that case the execution 'engine may have to wait 
for some time before it can carry out the jump or branch instructions, but tiiis 
delay may be compensated by increased processing speed afterwards. 

20 An alternative possibility Is tiiat in such a case the translating engine 

abandons compilation of this code portion and starts, interpreting it, in order to 
keep the execution engine from waiting. It can also be provided that the trans- 
lating engine chooses between these two alternatives based on an estimate of 
the processing time required for finishing compilation of the portion. 

25 

Further features and advantages of the present invention become appar- 
ent from the subsequent description of praferred embodiments given in connec- 
tion with the appended drawings. 

Fig. 1 is a schematic block diagram of a programmable data processing 

30 device according to the present inventton; 

Fig. 2 is a first flow chart of processes earned out by the device of Rg. 1 ; 
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Hig^3- is-a3ecoad,nowjcfaartit,altejmaM.^^^ carried out by the_ 

device of Fig. 1; 

Figs. 4A, 4B showi two possible embodiments of a detjaii of Fig. 3; and 

Fig. 5 is a block diagram of a second embodiment of the device of the 
Invention. 

The data processing device, delimited by 9 dashed fi-ame in Fig. 1, com- 
prises a loading engine LE, a translating engine TE made up of.a compiling en- 
gine CE and an interpreting engine IE, a cache C and an execution engine. EE. 
The device is part of a set-top-box for digital television. 

The loading engine LE is adapted to receive modules of code, and data 
from a DSM-CC carousel DC. In this carousel, a set of payload modules is cy- 
clicaiiy transmitted. There are two types of payload modules; data modules rep- 
resented as . sheets of paper be&ring a letter D and code modules represented 
as sheets with a letter I. Code and data modules will accordingly also, be re- 
ferred to as I and D modules, respectively. Code In the code modules I may be- 
long one or more applications that can be executed by the execution engine EE. 
The code contained in the code modules I is an intennediate code, i.e. a code 
which may be more compact than code in a high level language In which the 
applicaUoh was originally written, but which is not executable by the execution 
engine without prior translation. Preferably, the high level language from which 
the intermediate code Is derived is the Java programming language. The use of 
the Intennediate code is necessary in order to ensure operabillty of the code in 
a wide variety of set-top-boxes made by different manufecturersi 

There is a connection 1 between the loading engine UE and Vne cache C 
by which the loading engine LE may store I and D modules received from the 
carousel DC in cache C. There is another connection 2 between the loading 
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engine LE and the compiling engine CE by which the loading engine LE may 
fbnward I modules to the compiling engine CE for compilation. The compiling 
engine CE compiles these Into modules of native code represented as sheets of 
paper bearing the letter N, which, as shown in the Fig., can be fonvarded to 
5 cache C via g connection 3 or which may also be directly fonvarded to the exe- 
cution engine EE for immediate execution via connection 4. The cache may 
thus contain three types of modules, namely I. D and N modules. 

When the execution unjt EE carries out an application, it informs the 
10 loading engine LE of a required code module via connection S. The loading en- 
gine LE will then fetch the corresponding module from tiie cache C and fonward 
it to the execution engine EE via connection 6, if the module is compiled, or via 
connection 7 to the interpreting engine IE, if the module is in intermediate code. 

15 Obviously, each of the various engines of the device may, be a circuit dis- 

tinct from the others, or one or more of these engines may -be embodied by a 
microprocessor which, at different times, carries out the different tasks of the 
various engines as described above. 

20 The processes executed by the various engines of the device will now be 

described in detail referring to Rgs. 2 and 3. 

In this description, it is assumed that the device of the invention is a set- 
top-box for digital television that caii execute various applications continuously 
25 transmitted by the DSM-CC carousel .according to the choice of an operator. 

Fig. 2 shows two processes preferred to as process a and process b 
executed by the loading engine LE and the compiling engine CE in a set-top- 
box immediately after switching on, before an operator has diosen an appiica- 
30 tlon to be executed. Processes a and b are executed concurrently. In step a1 of 
process a. the loading engine LE receives a module from the DSM-CC carousel 
DC. The module can be an I module or a D module. In step a2, the loading en- 
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gine LE judges whether the module is accompanied by pre-fetch signalization. 

[rLprjncjple , the question of whether a m odule is signalized_to _b_e_,prerfetcll^ 

at the discretion of the operator of tlie carousel DC. In general, a module will at 
least be signalized to be pre-fetched if it contains code or data that are neces- 
s sary .to begin execution of any of tlie applications transmitted on cardusel DC, 
for this will allow the set-top-box to begin execution without delay, as soon as 
the operator has chosen an application. 

. . If the module is not signalized to be pre-fetched. the loading engine 
10 ignore it and will wait for the next module to anive. 

If the module is signalized to be pre-fetched, the loading engine LE will 
check in step a3 whether it is present in the cache C already. If yes, the process 
may return to step a1 to wait for the next module. Altematively, if there Is a 
IS possibility of modules being updated between subsequent transmissions on the 
carousel DC, it may be provided that the earlier version of the module present in 
cache 0 is overwritten by the new one. 

If the module is not present in the cache C, the loading engine LE checks 
20 in step a4 whether there is space available in cache 0 for storing it. If there is 
no space available, the loading engine LE selects a module stored in the cache 
which may be ovenArritten in step a5. Selection criteria might be how long a 
module has been stored in the cache C without being used. Alternatively, the 
pre-fetch signalization might specify various priority levels, and the module se- 
25 lected for ovenwritHng might have a lower pre-:fetch priority level than the n[\od- 
ule cunrentiy received. If there is no module having a lower pre-fetch priority 
level than the presently received one, the latter one would have to be discarded. 
If there is space available in the cache or if it has been made available by se- 
lecting a module for ovenAfriting, the presently received module is stored in the 
30 cache in step a5, and the loading engine LE is ready to receive another module 
from the carousel DC. 
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Concurrently, the compiling engine CE cyclically repeats the steps b1 of 
selecting an uncompiled module. b2 of compiling it and b3 of storing the com- 
piled module in the cache C. As soon as the module is compiled, the storage 
space in cache C containing the original Intermediate code module is released. 
5 so that any newly received module may be stored therein. 

Processes a and b may be completely unsynchronlzed; i.e. whenever the 
compiling engine CE has finished step b3 for one module, It immediately returns 
to step b1 and searches the cache 0 for another module to be compiled. When 
10 there is more than one uncompiled module in the cache and there are pre-fetch 
priority levels defined for these, the compiling engine CE will always select the 
module having the highest priority. 

When the loading engine LE and the compiling engine CE are embodied 
15 in a single microprocessor or other appropriate electronic circuit and share its 
processing power, neither of processes a and bimustke^p the microprocessor; 
completely occupied. In this case, it is preferable to have the microprocessor 
act as the loading engine LE, e.g., triggered by an. interrupt, whenever a module 
is received and it has to be decided whether to store the module or not, and to 
20 have it act as the compiling engine CE whenever the loading engine would be 
idle. I.e. process a is executed as a foreground or high priority task, and .proc- 
ess b is executed as a low priority or background task which may/be interrupted . 
in ^vor of process a whenever necessary. 

25 In an attemative embodiment, the processes a and b may also be 

synchronized, namely in that process b is triggered when step a6 has been 
carried out, and selects the module stored in step a6 

If the processes a« b are synchronized, according to a further alternative, 
30 step a6 may be dispensed with, and instead of storing the received module in 
the cache C, it is supplied directly from the loading engine LE to the compiling 
engine CE and is written to the cache C after compilation only. 
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LE and compiling engine CE share the processing power of a common process- 
ing circuit and there is a risk that compilation of a module may not be finished 
5 when a further module is received accompanied by pre-fetch signalization. : 
However, this risk may be decreased by selecting the sequence in which mod- 
ules are transmitted on the carousel DC such that modules to be pre-fetched 
are regularly interspersed between modules withouipre-fetch signalization. 

10 In general, the modules^in the DSM-CC carousel DC that are signalized 

to be pre-fetched will be the modules comprising code and data necessary for 
starting any of the various applications. Accordingly, If the capacity of the cache 
is large enough, starting code portions for all applications transmitted on the 
carousel DC will be present in the cache in compiled fonm\ so that when an op- 

15 erator selecte a particular application at the set-top-box/ execution of this appli- 
cation can commence without delay. If the storage capacity of the cache is large . 
enough, other important modules of the various applications may also be stored 
therein and, eventually, be compiled. A code section is said to be important in 
this context If It has a high probability of being executed frequently and/or sub- 

20 sequently to the starting portion of the application. 

Since tiie DSM^CC carousel of a broadcasting station may serve various 
set-top-boxes having different cache storage capacities, the pre-fetch signali- 
zation should preferably comprise a priority level indicating enabling the loading 
25 engine LE to select only the most important code portions for storing them In the 
cache. 

When the operator chooses an application to be executed on the set-top- 
box and inputs this choice, there is a possibility that all code required for the 
30 application is present in the cache already, be it in compiled or uncompiled 
forni. If so, process a can be stopped and the execution engine EE will begin to 
run process c of Fig. 3. 




OEB MUNICH 



.141868034 



2,%y 35 



13 



In most cases, however, not all code of the application will be present in 
the cache, so that process a replaced by a modified process a' of Fig, 3, the 
object of which is to gather the missing code portions from the carousel DC. 

s ' 

In process a', the loading engine LE receives a module from the carousel 
DC in step a1\ If it is found in step a2' that the same module is present in the 
cache already, be it in compiled or uncompiled form, the process returns to step 
aV to wait for the next module- If the module is not in the cache, step a3* 

10 checks whether the received module is part of the application selected to be 
executed. If it is, the process branches to step a6\ described later. If the answer 
is no. the loading engine LE checks in step a4* whether it has received any con- 
trol infomnation from the executing engine EE Indicating that this module might 
be wanted by the execution engine. The execution engine might send such con- 

15 trol information concerning a specific module of a second application not cur- 
rently executed based on an instruction to da so in the presently-executed ap-: - . 
plication, if ttiere Is a possibilrty of tiie present application Invoking said second 
application. 

20 If the answer in step a4' is yes, the process branches to step a6', if not, 

step a5' checks whether the module Is signalized to be pre-fetched. If it is,, the 
process also switches to a8'. If not, it returns to a V to wait for another module. 

In step a8'. ttie module is assigned a priority level. If it Is a pre-fetch slg- 
25 nalized module and the pre-fetch signalling specifies a priority level, tills level 
may be assigned. If tine module belongs to the cunrent application or if it is 
wanted by the execution engine EE, It is assigned a priority level higher than 
any pre-fetch signalling priority level. 

30 Step .a7' then checks whetiier there Is cache space available.' If not, a 

module in cache C must be selected for ovenAfriting in step a8'. This selection 
takes account of the priority level assigned to the present module in step a6* 
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and of the priority levels of modules already in the cache C. Since a module 

,beJfiogingJoJthQ,py»^JiLappJ^^^ 



has a higher priority level then a pre-fetch signalized module that may belong to 
any other application, these latter modules may always be ovenAfritten in order 
to be able to store a module of the current application or a wanted module, if 
the priority of the present module is so low, that there Is no dther module in the 
cache that may be ovenAfritten, the module will be discarded. If there is free 
space available in the cache C. or if there is a module in the cache C that may 
be ovenAfritten, the present module will be stored in the cache C in step.a9'. . 

If the cache capacity is sufficient, all modules of an application will be in 
cache C after one cycle of the carousel DC. 

While the loading engine LE is carrying out process a', the compiling en- 
15 gine CE may continue process b of Fig. 2, so that after a certain time, .the com- 
plete code of the selected application will be available in compiled forni 



In an embodiment where the compiling engine CE and execution engine 
EE share the processing power of common processing circuit, and processing 
2a power is short, process b may also be stopped when execution of the applica* 
tion begins. 

Process c of Fig. 3 relates to the execution of the selected application by 
execution unit EE. 

25 

In a first step c1, the execution unit EE will execute the start module of 
the application. The start module is assumed to be present in cache C in com- 
piled form. Eventually, it may become necessary for the execution unit EE to 
jump to another module of the code of the application in step c2. To this end, 
30 the execution unit EE sends control information to the loading engine LE identi- 
fying the required module. 
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In step c3. the loading engine LE determines whettier this required mod- 
ule is present In cache C. If it Is not. it is necessary to wait until tiie module is 
received from the carousel DC (step c4). If the module is present in the cache, 
the loading engine LE further detennines whether the module is compiled or not 

5 (step c5). If the module is compiled, the compiled code is foniwarded directly 
from cache C to execution unit EE in step c6; othenwise, It is fbnwareied to inter- 
. prating engine IE for Interpretation, and the interpreting engine feeds interpreted 
instructions to execution engine EE in step c7. Execution of the compiled code 
or interpretation continues until either the process reverts to step c2 In order to 

10 jump to another module or the application Is finished. 

According to advanced embodiments of process c, the dashed firame c' 
shown in the flow chart of process c may comprise additional method steps 
shown in Fig. 4A or 4B. Namely, if process b Is continued concurrently with 

15 process c, a situation may arise In which the module to which the execution en- 
gine EE attempts to.jump in step c2 ls.being.compiledHby-compilation-engine CB 
(step c10). In such a situation, there are two possibilities of avoiding a conflict. 
As shown in Fig. 4A. the execution engine EE may be obliged to wait until the 
compilation engine CE has finished compiling the code (step c11) and then 

20 branches to step c6 described above. Altematively, as shown in Fig. 4B, if a 
conflict Is recognized in step 610, compilation may be aborted in step c11'. and 
the module is interpreted in step c7. 

In the embodiments described up to now, it has been assumed that when 
25 the loading engine LE receives a module from the DSM-CC carousel DC. it will 
use signalling information of the carousel such as the pre-fetch signalling for 
deciding whether it is appropriate to compile the received code module or not. 
Of course, this is a simple and convenient way of carrying out the present in- 
vention which has the advantage that it can be employed with a conventional 
30 DSM-CC carousel without requiring any modification In the signalling and pay- 
load transferred by it. 
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In an advanced embodiment of the present invention, paytoad modules 
.are used as control infomiation that enables the device of the inventi on to de- . 
cide whether a received code module should be compiled or not. To this end, a 
third type of payload module for the DSM-CC carousel is provided. This module 
s is referred to as code analysis table in the following, and is represented by a 
sheet of paper bearing the letter T in Fig. 5. ' 

A code analysis table T may contain 
a) control information identifying intermediate code modules I of the carou- 

to \ sel or portions of such modules which should be pre-compiled. Compila* 

tion of portions of a module may be advantageous because one I module 
of the carousel may comprise code belonging to various applications, not 
all of which it may be useful to pre-compile. Further, among the code re- 
lating to a single application, there may be portions, that are tilcely to be 

15 executed much more frequently than others. Accordingly, in- order to 

achieve optimum execution speed of an application from .thabeginning,.it- - ... 
may be wise to pre-compile only the important portions of an I module, 
leaving the less important ones for interpretation, so that the processing 
time of the compilation engine CE thus saved can be used for compiling 

20 important portions of another I module. These portions may for example 

be single functions or methods of the intermediate code. 

This control Information may also Indicate priority levels for the compila- 
tion of the Individual portions. This enables the compiling engine first to 
25 compile portions of an I module having maximum priority level, then to 

compile portions having the same priority level of other modules, and, as 
soon as compilation time can be spared, to begin compiling portions of 
the modules having a lower priority level. 

30 b) compiling optimization information. This information niay give hints to the 
compilation engine CE on how to compile a given portion of code In order 
to achieve optimum system performance. Optimization specified in this 
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information may involve e.g. function inlining, loop unrolling, register us- 
age, pipelining, switch rewriting, etc. This information may be prepared 
by the developer of a given application. It is not necessary that a set-top- 
box heeds the compilation hints given in the T modules; if it does not, it 
5 will also be able to compile correctly, but if it does, it will be able to gen- 

erate highly efRcient native code although the algorithm of the compiling 
engine may be quite simple. According to its level of sophistication, a set- 
top-box may therefore be able to heed none, part or all of these hints. 

10 n By the present invention, the following main advantages, are achieved. 

First of all, due to the compilation of at least part of the code of an application, 
the execution speed of the application is strongly increased. Interpretation of 
code is clearly slower than execution of compiled code; and this is mainly due to 
the i^ct, that when interpreting, processing power is spent on translating a por- 

15 tion of intermediate code into native code of the execution engine EE each time 
this portion is executed, whereas, when compiling, the code.is translated. once, 
and for all. , 

The invention is extremely efficient when bottleneck parts of the applica- 
20 tion get compiled. In feet; it may not be necessary to compile all parts of an ap- 
plication when only some parts of it are causing' a heavy load on the execution 
engine. Obviously, when there are portions of code repeated many times over, 
the increase in efficiency achieved by compiling these may be considerable. Qn 
the other hand, there may be portions of code that are executed only once or 
25 have a low probability of being executed. For these, compilation will not lead to 
an increase in efficiency, so that it may not be worth while to compile them. A 
second advantage is that in general, compilation makes a code more compact. 
Accordingly, rf code is compiled, it will be possible to store more modules in a 
given cache size than without compilation. 



30 
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Thanks to the more efficient use of menrtoiy, it becomes possible for a 
given MHP to host much more applications simultaneously. From a user's point 
of view, this makes the box appear more powerful. 

Last but not least, by judiciously preparing the code ^analysis table, the 
developer of an application has Increased control on how the code he writes is 
translated Into native instructions of the execution engine. In this way, highly 
efficient native code can be generated using a rather- simple compilation and/or 
interpreting engine. 
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Claiins 

1 . A programmable data processing device comprising : 

s - a loading engine (LE) for receiving portions of code of a first type and/or data 
from a stream (DC) in wiiich said portions are repeatedly transmitted, 

- a storage means (C) for storing the portions received by tlie loading * 
engine, 

- an execution engine (EE) for executing an application embodied by tlie . 
10 reeived portions. 

- a translating engine (TE) for translating the first type code into a native' 
code of the execution engine (EE) 

- characterised in that the translating engine (TE) -is adapted to compile at least 
a certain one of said received portions into native code and to store the thus 
15 compiled portion In the storage means (C), and to. interpret other portions of 

code, and that the execution engine (EE) is adapted to* process compiled code- • •. . _ - . ■ 
and interpreted code within a same application. 

2. The data processing device accoreiing to claim 1, wherein the translating 

20 engine (TE) is adapted to select said certain portions acconling'to control • 

information received by it. 

3. The data processing device according to claim 1 or 2, wherein the stream 
(DC) is a DSM-CC carousel. 

25 . 

4. The data processing device according to claim 3, wherein said portion is 
a PSM-CC module (I). 

5. The data processing device according to claim 3, wherein said portion Is 
30 a fraction of a DSM-CC module. 
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6. The data processing device according to one of claims 2 to 5. wherein 

the transiating engine (TE) is adapted to receive said control information 

from said stream (DC). 

5 7. The data processing device according to claims 3, 4 and 6, wherein the 
control information is DSiy/l-CC pre-fetch signalling. 

8. The data processing device according to claims -3 and 6 and one of 
claims 4 and 5, wherein the translating engine (TE) is adapted to extract 

10 the control information from a pay load module (T) of the OSI\4iiCC carou- 

sel (DC). 

9. The data processing device according to claim 8, wherein the translating 
engine (TE) is adapted to extract compiling optimization ihfonnation relat- 

15 ing to a portion of code to be compiled firom said payload module (T)' and. 

to heed the compiling optimization in the process of cdnripiling said por-. 
tion of code. 

10. The data processing device according to one of claims 2' to 9, v\rtierein 
20 the translating engine (TE) is adapted to receive control information from 

the execution engine (EE). 

11. The data processing device according to one of claims 1 to 10. wherein 
the translating engine (TE) is adapted to decide whether to compile or to 

25 interpret a given portion of first type code according to control infomnation 

received from tiie execution engine (EE). 

12. The data processing device according to daim 11, wherein the 
translating engine (TE), during compilation of a given first type code 

30 portion, is adapted to ignore control infonnation requiring said portion to 

be interpreted, and to finish compiling the portion. 



/^^^ OEB ^^^^ 



2T- 6-02:i7:20 ;S. B. U Liv^^ OEB MUNICH 1865634 « ZB^ 36 

21 



13. The data processing device according to claim 11, wherein the translat- 
ing engine (TE) , when receiving control information requiring a given first 
type code portion to be interpreted during compilation of said portion, is 
adapted to abandon the compilation and to start interpreting the portion. 

5 

14. A data processing method, comprising the steps of: 

- a) receiving (a1, a1') portions of . code (I) of a first type and/ or data 
(D) from a stream (DC) in which said portions (I, D) are repeatedly 
transmitted, wherein the set of portions transmitted in said stream (DC) 

10 embodies one or more data processing applications \ . 

- b) storing (a6. a9\ b3) predetemiined ones of said portions in a stor- 
age means (C), • - 

- c) in a translation engine (TE), compiling at least one of said portions 
comprising first type code (I) into native code (N) of an execution engine 

15 (EE), 

- d). In the execution engine (EE), canrylng out one of said data proc- 
essing applications by executing (c8) the compiled native code' (N) of the 
selected portions belonging to said one application, and by* interpreting 
(c7) non-selected portions of this application. 

20 

15. The data processing method of claim 14, comprising; between steps c 
and d, the step of receiving an instruction from a user specifying the ap- 
plication to be carried out in step d. 

25 16. The data processing method according to claim 14 or 15, wherein in step 
c, said at least one portion is selected (a2. a3*, a4\ a5') based on control 
infonmation supplied to the translation engine (TE). 



17. 

30 



The data processing method according to one of claims 14 to 16. 
wherein the stream (DC) is a DSM-CC carousel. 
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18. The data processing method according to claim 17, wherein said portion 
is a DSM-CC module, - ^ 

19. The data processing method according to daim 17, wherein said portion 
s is a fraction of a module (I). * c 

20. The data processing method according to one of claims 16. to' 19, 
wherein said control information is received (a2. a5') from said stream 
(DC). . 

21. The data processing method according to claims 18 arid 20; wherein thd- 
control Information is DSI\/I-CC pre-fetch information; 

22. The data processing method according to one of clairhs 18 or 19 and 
claim 20, wherein the control infonmation is a payload module (T) of the 
DSM-CC carousel (DC). " ' • : 



10 
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23. The data processing method of claim 22 wherein the control infbnnation 
further comprises compiling optimization information relating to ia portion 

20 of code to be compiled, and the translation engine heeds the compiling 

optimization information when compiling said portion of code. 

24. The data processing method according to one of claims 14 to 19, 
wherein said control Information is received (a4') from said execution en- 

25 gine(EE). 

25. The data processing method according to claim 24, wherein the translat- 
ing engine (TE) decides based on said control information from ttie exe- 
cution engine (EE) whether to compile or to Interpret a given first type 

30 code portion. 
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26. The data processing method acoording to daim 25. wherein if the trans- 
lation engine (TE) receives control information requiring a given portion 
to be interpreted during compilation of said portion, it ignores (c11) the 
control information and finishes compiling the portion. ^ 

5 

27. The data processing method according to-claim 25, Wherein if the trans- 
lation engine (TE) receives control information requiring a given portion 
to be interpreted during compilation of said portion, it abandons the com- 
pilation (c1 1') and starts interpreting the portion. 

10 1 

28. The data processing method according one of claims 14 to 27 in which, 
after step c), memory space allocated to the first type c¥>d6 of the com- 
piled portion is released for overwriting. 
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Abstract 



A data processing device and method for interactive television 

A programmable data processing device far a digital TV set-top box comprises: 

- a loading engine (Le) for receiving portions of code of a first type and/or data 
from a DSM-CC carousel(DC), 

- a storage means (C) for storing the portions received by the loading engine, 

- an execution engine (EE) for executing an application embodied by the re- 
ceived portions; and^ : . . ' . 

- a translating engine (TE) for translating the first type code into a native code of 
the execution engine (EE). ■ ' ' - 

The translating engine (TE) is adapted to compife at least-a certain one 
of said received portions into native code and to store the thus compiled portion 
in the storage means (C), and to interpret other portions of code, and the execu- 
tion engine (EE) is adapted to process compiled code and interpreted code 
within a same application. - - ... . 



(Fig. 1) 
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Fig. 1 
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Fig. 4B 
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